Place: a Distribted Spatio-temporal Data Stream Management System for Moving Objects
نویسندگان
چکیده
Moving objects equipped with locating devices can report their locations periodically to data stream sewers. With the pervasiveness of moving objects, one single sewer cannot support all objects and queries in a wide area. As a result, multiple spatio-temporal data stream management systems must be deployed and thus result in a sewer network. It is vital for sewers in the network to collaborate in query evaluation. In this paper; we introduce PLACE*, a distributed spatio-temporal data stream management system for moving objects. PLACE* supports continuous moving queries that hop among multiple regional sewers. To minimize the execution cost, a new Query-Track-Participate (QTP) query processing model is proposed inside PLACE*. In the QTP model, a query is continuously answered by a querying sewer; a tracking sewer; and a set of participating sewers. In this paper; we focus on distributed query plan generation, query execution and update algorithms for answering continuous range queries and continuous kNearest-Neighbor queries in PLACE* using QTI? An extensive experimental study is presented to demonstrate the effectiveness of the proposed algorithms on the scalability of
منابع مشابه
Processing Moving Object Data Streams with Data Stream Management Systems
With the wide spread of cheap and mobile GPS sensors as well as mobile data connections, live streams from moving objects are becoming a huge data source. The services based on these data streams, for example, for connected cars, vessels or smartphone users, need real-time results for queries based on the current or even near-future positions of the moving objects. Spatio-temporal data from mov...
متن کاملPLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams
data types Storage engine Query processor SQL Language Continuous time-based Sliding Window Queries Continuous Predicate-based Window Queries Moving Queries Stream data types Stream of Moving Objects/Queries Stream_Scan Operator W-Expire Operator Negative Tuples INSIDE Operator kNN Operator WINDOW window_clause kNN knn_clause PLACE NILE INSIDE inside_clause
متن کاملContext-aware Modeling for Spatio-temporal Data Transmitted from a Wireless Body Sensor Network
Context-aware systems must be interoperable and work across different platforms at any time and in any place. Context data collected from wireless body area networks (WBAN) may be heterogeneous and imperfect, which makes their design and implementation difficult. In this research, we introduce a model which takes the dynamic nature of a context-aware system into consideration. This model is con...
متن کاملSpatio-Temporal Indexing Methods for Moving Objects for Highly Interactive Environment - Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International
This paper deals with spatio-temporal indexing methods for moving objects. Spatio-temporal indexing method gives a basis for data management structure for efficient search for large scale spatio-temporal data. In this paper. t\co types of indexing methods are proposed for managing spatio-temporal data for moving objects. Both methods are evaluated by computer simulation. and the merits and deme...
متن کاملModeling Topological Relationships between Fuzzy Spatio-Temporal Objects
Topological relationships between spatio-temporal objects are the most fundamental elements in spatio-temporal database systems, GIS, and image database systems. The research issue of modeling topological relationships has increasingly attracted attention, especially for querying of spatio-temporal objects and reasoning of topological relationships. Currently, topological relationship operating...
متن کامل